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IN THE CLAIMS : 

Please amend the claims as follows: 

1 . (Currently Amended) A method for determining if an update to an XML document can 

be reflected in an underlying relational database, wherein said XML document is comprised of a tree of 
nodes, said method comprising the steps of: 

assigning at least one of a plur ality of categories to each of said nodes, wher ein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determining whether said update to said XML document can be reflected in said 
underlying relational database based on said assigning assigned category. 

2„ (Original) The method of claim 1, wherein said plurality of categories includes overlap 

island, dependency continent and referenced peninsula categories . 

3 (Original) The method of claim 1 , wherein said plurality of categories includes transitive 

archipelago and pseudo transitive archipelago categories . 

4 , (Original) The method of claim 1 , further comprising the step of determining an update 

execution strategy based on said assigning category. 

5 , (Previously Presented) The method of claim 4, wherein said update is a deletion of a 

br anch dependency continent (DC) node and wher ein said update execution strategy comprises the steps 
of: 

deleting the corr esponding tuple in an element base view; and 
propagating the deletion recursively to all branch dependency continent-children of the 
deleted branch DC node . 

6., (Curr ently Amended) The method of claim 4, wherein said update is an insertion of a 

branch dependency continent node that is permitted only if overlap island-descendants of the inserted 
node, as given in the insertion, include exactly those descendant nodes that can be derived from existing 
tuples in a database that satisfy the correlation predicates and each branch node in the anjnserted 
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subtree has a leaf child corresponding to fee akey of the element base view; and wherein said update 
execution strategy comprises the steps of: 

inseiting saM ^corresponding tuple, with fee one or more foreign-key values equal to the 
key values of its direct parent, into the element base view; 

propagating the insertion recursively to all branch dependency continent-children of the 
inserted node; and 

propagating the inseition to its bianch referenced peninsula-descendants that contain new 

values . 

7 , (Currently Amended) The method of claim 4, wherein said update is a movement of a 
branch dependency continent node that is permitted only when a foreign key in the node to be moved 
does not itself appear in fee a view as a leaf node and wherein said update execution strategy comprises 
the step of setting foreign-key values in an element base view of the DC-node to the key values of its 
new direct parent. 

8 , (Currently Amended) The method of claim 4, wherein said update is a deletion of a leaf 
DC-node that is permitted only when the node does not correspond to a foreign key appearing in 
correlation predicates and wherein said update execution strategy comprises the step of setting a 
corresponding attribute in fee anelement base view to NULL,. 

9 , (Curr ently Amended) The method of claim 4, wherein said update is an inseition of a 
leaf DC-node that is permitted only when the leaf DC- node does not correspond to a foreign key 
appealing in correlation predicates and wherein said update execution strategy comprises the step of 
assigning a value to the corresponding attribute in fee an element base view 

10., (Currently Amended) The method of claim 4, wherein said update is a deletion of a 

i efer enced peninsula (RP) root-node that is permitted only when a foreign key of fee apparent node does 
not appear' in the view as a leaf node and wherein said update execution strategy comprises the step of 
setting the foreign-key values in fee an element base view of its direct parent to NULL, 



1 1 . (Currently Amended) The method of claim 4, wher ein said update is an insertion of an 

RP-root-node that is permitted only when a foreign key of fee apparent node does not appear in fee a 
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view as a leaf ' node; oveilap island (Ol)-descendants of the insetted node, as given in the insertion, 
include exactly those descendant nodes that can be derived from existing tuples in fee ^database that 
satisfy the one or more correlation predicate^); and each branch node in the an insetted subtree has a 
leaf child corresponding to the a_key of the element base view; and wherein said update execution 
strategy comprises the steps of setting fee one or more foreign-key values in the element base view of 
its direct parent to the key values in its element base view; inserting fee ^corresponding tuple into the 
element base view if the inserted node contains new values; and propagating the insertion to its branch 
RP-descendents that contain new values . 

1 2 . (Curr ently Amended) A system for determining if an update to an XML document can be 

reflected in an underlying relational database, wherein said XML document is comprised of a tree of 
nodes, comprising: 

a memory; and 

at least one processor, coupled to the memory, operative to: 

assign at least one of a plurality of categories to each of said nodes, wherein said plurality 
of categories ar e based on a cardinality r elationship indicated by one or mor e corr elation pr edicates and 
one or more foreign key constraints in said underlying relational database; and 

determine whether' said update to said XML document can be reflected in said underlying 
relational database based on said assigning assigned category 

1 3 (Original) The system of claim 12, wherein said plurality of categories includes oveilap 

island, dependency continent and referenced peninsula categories., 

14 . (Original) The system of claim 12, wherein said plurality of categories includes transitive 

archipelago and pseudo transitive archipelago categories , 

15 . (Original) The system of claim 12, wherein said processor 1 is further configured to 

determine an update execution strategy based on said assigning category. 



1 6 , (Cur r ently Amended) An article of manufactur e for' determining if an update to an XML 

document can be reflected in an underlying relational database, wherein said XML document is 
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comprised of a tree of nodes, comprising a machine readable medium containing one 01 more programs 
which when executed implement the steps of: 

assigning at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or 1 more foreign key constraints in said underlying relational database; and 

determining whether said update to said XML document can be reflected in said 
underlying relational database based on said assigning assigned category 

17 (Original) The article of manufacture of" claim 16, wherein said plurality of categories 

includes overlap island, dependency continent and referenced peninsula categories,. 

18. (Original) The article of manufacture of claim 16, wherein said plurality of categories 

includes transitive archipelago and pseudo transitive archipelago categories 

19 (Original) The article of manufacture of claim 16, wherein said processor is further 

configured to determine an update execution strategy based on said assigning category., 
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